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A method of searching a database to find documents similar to a query document, comprising: 
Decomposing the query document into elements of different data types; 

Determining a layout element in a layout datatype from the spatial arrangement of the elements in the 
document; and 



For the layout element, conducting a layout similarity search to return match results from the 
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Computer system with asset access management facility, has client 
computer that selectively relinquishes access lock, based on existence of 
access conditions for asset, on receiving demand from server 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: BURNS R C ; GOEL A; REES R M 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6571276 Bl 20030527 US 2000510784 A 20000223 200351 B 



Priority Applications (No Type Date) : US 2000510784 A 20000223 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6571276 Bl 8 G06F-017/30 



Abstract (Basic) : US 6571276 Bl 

NOVELTY - A client computer receives an access lock pertaining to 
an asset in a distributed storage system, from a server. The client 
computer selectively relinquishes the access lock, based on existence 
of access conditions for the asset, on receiving demand from the 
server . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) computer program device; and 

(2) computer-implemented asset access management method. 

USE - For managing access to assets in distributed data storage 
systems such as file systems and databases. 

ADVANTAGE - Enables improving the speed, ease and efficiency of the 
distributed computer system. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart explaining 
the method of processing demand from the server by the client computer. 
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Title Terms: COMPUTER; SYSTEM; ACCESS; MANAGEMENT; FACILITY; CLIENT; 

COMPUTER; SELECT; ACCESS; LOCK; BASED; EXIST; ACCESS; CONDITION; RECEIVE; 

DEMAND; SERVE 
Derwent Class: T01 

International Patent Class (Main) : G06F-017/30 
International Patent Class (Additional) : G06F-011/30 
File Segment: EPI 
Inventor: BURNS R C ... 

International Patent Class (Main) : G06F-017/30 



8/5, K/2 (Item 2 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2003 Thomson Derwent. All rts. reserv. 

014705644 **Image available** 

WPI Acc No: 2002-526348/200256 

Related WPI Acc No: 2001-564695 

XRPX Acc No: N02-416521 

Predetermined constraints imposing method in autonomous vehicle system, 
involves imposing selected safety measure, when safety envelopes assigned 
to vehicles traveling along different trajectories, is predicted to 
overlap 

Patent Assignee: MODULAR MINING SYSTEMS INC (MODU-N) 
Inventor: BURNS R L 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date) : US 2000521436 A 20000307 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6393362 Bl 15 G01S-005/00 

Abstract (Basic) : US 6393362 Bl 

NOVELTY - The position of the safety envelope is predicted, when 
the vehicle travels along a trajectory. A selected safety measure is 
imposed on any of the vehicle, when the envelopes assigned to the 
vehicles traveling along different trajectories is predicted to overlap 
with each other. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for traffic 
control apparatus. 

USE - Used in airtraffic, underground mining, digging, shipping, 
trucking, surface mines, vehicle operations. 

ADVANTAGE - Avoids collisions in a simple and efficient manner. 
Avoids the hazards by all moving vehicles and equipment operating in 
surface mine. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the steps involved in the constraints imposing method, 
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Data object version handling method for real-time application, involves 
producing set which is approximate with set produced by scanning one 
version to find possible match with string in another version 

Patent Assignee: AJTAI M (AJTA-I) ; BURNS R C (BURN-I); FAGIN R (FAGI-I); 
STOCKMEYER L J (STOC-I); INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: AJTAI M; BURNS R C ; FAGIN R; STOCKMEYER L J 

Number of Countries: 001 Number of Patents: 002 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20020010702 Al 20020124 US 97794134 A 19970203 200223 B 

US 6374250 Bl 20020416 US 97794134 A 19970203 200232 

Priority Applications (No Type Date) : US 97794134 A 19970203 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20020010702 Al 29 G06F-007/00 

US 6374250 Bl G06F-017/30 

Abstract (Basic) : US 20020010702 Al 

NOVELTY - A consecutive linear pass is performed on two versions 
for identifying and matching a byte-level string in one version with a 
string in another version. A set containing identified matching 
segments and corresponding offsets reflecting the relative positions of 
the segments within the versions are produced, to approximate with 
another set produced by scanning one version to find possible match 
with string in another version. 



USE - For handling versions of data objects for storage and 
transmission for real-time applications. 

ADVANTAGE - Accepts arbitrarily large input file without 
degradation in rate of compression, thereby producing steady output 
data streams with high reliability in predetermined time. 

DESCRIPTION OF DRAWING (S) - The figure is a snapshot representation 
of data stream showing group of fixed length symbol string used for 
f ootprinting . 
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Query based similar documents searching method for database management, 
involves conducting similarity search of two data types, to obtain match 
results from database, based on elements of query document 

Patent Assignee: HEWLETT-PACKARD CO (HEWP ) 

Inventor: BURNS R J ; SHARPE W 

Number of Countries: 021 Number of Patents: 003 
Patent Family: 
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Designated States (National) : JP US 
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JP 2002537604 W 21 G06F-017/30 Based on patent WO 200049526 

Abstract (Basic) : WO 200049526 Al 

NOVELTY - The query document is divided into element of different 
data types. Then, similarity search of two data types is done to obtain 
match results from the database for corresponding elements in data 
types. The match results are combined, to provide query document match 
results . 

USE - For searching documents similar to query document, in 
database . 

ADVANTAGE - Allows the features of the document to be used 
appropriately, in a search that is properly representative of the full 
document . 

DESCRIPTION OF DRAWING (S) - The figure shows the flow chart for 
conducting similarity search. 
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System for generating, transmitting, replicating, and rebuilding in-place 
reconstructible software updates to a file from a source computer to a 
target computer 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: BURNS R C ; LONG DDE 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6018747 A 20000125 US 97978550 A 19971126 200020 B 

Priority Applications (No Type Date) : US 97978550 A 19971126 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6018747 A 13 G06F-017/30 

Abstract (Basic) : US 6018747 A 

NOVELTY - The system stores the first version of the file and the 
updates to the first version of the file in the memory of the source 
computer. The first version is also stored in the memory of the target 
computer. The updates are then transmitted from the memory of the 
source computer to the memory of the target computer. The system uses 
these updates at the target computer to build the second version of the 
file in-place. The source computer discards the prior version after 
reconstruction . 

USE - The method generates in-place reconstructible delta files on 
a source computer and reconstitutes them on a target computer or 
computers . 

ADVANTAGE - Reduces the amount of time and network bandwidth 
required to transmit versions of files to a computer without needing 
additional memory or disk space on the target computer. 

DESCRIPTION OF DRAWING (S) - The figure shows a delta file produced 
by the above method. 
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Electronic document display with annotation routines and windows - 
providing annotation of document through electronic stylus and tablet, 
keyboard and and audio assembly 

Patent Assignee: WANG LAB INC (WANG ) 
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Abstract (Basic) : WO 9005333 A 

The apparatus has a processor for executing programs, and e display 
views (32) generated during execution of the programs. An annotation 
input device provides an input to stop performance of a program being 
currently executed by the processor. In response, the processor saves 
an image of each window currently being displayed and saves the current 
state of the program. 

A second input annotates a saved window image through the 
annotation device. In response the processor annotates the saved image 
and then resumes execution of the program. The device may employ an 
electronic stylus and an electronic tablet which emulate a pencil and 
pad. 

ADVANTAGE - Enables document to be chosen from program which 
supports running of multiple windows. 
Dwg. 2/5 
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Cheque terminal verifying and printing method - transmitting account 
number and money sum to extrinsic banking facility and receiving 
acceptance acknowledgement from it 
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Number of Countries: 007 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
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Designated States (National) : AU CH DE GB JP SE 

Abstract (Basic) : WO 8402212 A 

The method comprises the steps of reading a cheque account number 
of a purchaser by passing a cheque bearing account number information 
by a character reader and entering the read account number into a data 
memory. A personal identification number of the purchaser is entered 
into memory in association with the account number. The translation is 
verified by communicating to a verification facility the read account 
number and the entered personal identification number and receiving 
verification from it. 

A money cost sum is entered into memory associated with the cost of 
the merchandise or services. The read account number and entered money 
sum is then communicated to a banking facility and upon receipt of an 
acknowledgement from the facility the money sum is printed on the 
cheque by passing the cheque by a character printer. 

4/11 

Title Terms: CHEQUE; TERMINAL; VERIFICATION; PRINT; METHOD; TRANSMIT; 

ACCOUNT; NUMBER; MONEY; SUM; EXTRINSIC; BANK; FACILITY; RECEIVE; ACCEPT; 

ACKNOWLEDGE 
Derwent Class: T01; T04; T05 

International Patent Class (Additional): G06F-007/00 ; G06F-015/21; 

G06K-009/00 
File Segment: EPI 

Inventor: BURNS R D . . . 

International Patent Class (Additional) : G06F-007/00 . . . 



r 

Set 


Items 


Description 


SI 


360 


AU=(SHARPE / W? OR SHARPE W?) 


S2 


1686 


AU= (BURNS R? OR BURNS, R?) 


S3 


0 


SI AND S2 


S4 


104 


(SI OR S2) AND (SEARCH? OR QUER? OR MATCH? OR RETRIEV? OR - 






FIND? OR LOCAT? OR SEEK?) 


S5 


2414 


COMPOUND {) DOCUMENT? OR (DIFFER? OR MULTIPL? OR MIXED OR HE- 



TEROGEN? OR VARIOUS? OR VARIET? OR PLURAL?) (N) (DATATYPE? OR D- 
ATA()TYPE? ?) 

56 0 S4 AND S5 

57 15 S4 AND (LAYOUT? ? OR LAY () OUT? ? OR DESIGN? ) 

58 13 RD (unique items) 
File 2:INSPEC 1969-2003/Dec Wl 

(c) 2003 Institution of Electrical Engineers 
File 8:Ei Compendex (R) 1970-2003/Dec W2 

(c) 2003 Elsevier Eng. Info. Inc. 
File 35: Dissertation Abs Online 1861-2003/Nov 

(c) 2003 ProQuest Inf o&Learning 
File 65: Inside Conferences 1993-2003/Dec W3 

(c) 2003 BLDSC all rts. reserv. 
File 434:SciSearch(R) Cited Ref Sci 1974 -198 9/Dec 

(c) 1998 Inst for Sci Info 
File 647: CMP Computer Fulltext 1988-2003/Dec W3 

(c) 2003 CMP Media, LLC 
File 674: Computer News Fulltext 1989-2003/Dec Wl 

(c) 2003 IDG Communications 
File 202: Info. Sci. & Tech. Abs. 1966-2003/Nov 17 

(c) 2003 EBSCO Publishing 
File 369:New Scientist 1994 -2003/Dec W2 

(c) 2003 Reed Business Information Ltd. 
File 636: Gale Group Newsletter DB(TM) 1987-2003/Dec 24 

(c) 2003 The Gale Group 



8/5/1 (Item 1 from file: 2) 

DIALOG (R) File 2 : INSPEC 

(c) 2003 Institution of Electrical Engineers. All rts. reserv. 

7104621 INSPEC Abstract Number: A2002-01-0650-001, B2002-01-7210G-002 
Title: Sensor bandwidth reduction for data capture 
Author(s): Knight, M.J.; Sutton, R. / Burns, R.S. ; Jenkins, D.F.L. 
Author Affiliation: Dept. of Mech. & Marine Eng., Plymouth Univ., UK 
Journal: Measurement Science & Technology vol.12, no. 10 p.N35-8 
Publisher: IOP Publishing, 

Publication Date: Oct. 2001 Country of Publication: UK 

CODEN: MSTCEP ISSN: 0957-0233 

SICI: 0957-0233(200110} 12 : 10L. n35 : SBRD; 1-E 

Material Identity Number: N647-2001-010 

U.S. Copyright Clearance Center Code: 0957-0233/2001/100035+04$30 . 00 
Document Number: S0957-0233 ( 01 ) 24 684-0 

Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: High precision positioning mechanisms with accurate 
displacement resolutions find employment in many industrial applications. 
In devices such as incremental encoders, the high resolution comes at the 
expense of increased sensor bandwidth. This design note describes a 
low-cost method for implementing effective bandwidth reduction, without 
reducing the achievable displacement resolution. (2 Refs) 

Subfile: A B 

Descriptors: angular measurement; data acquisition; electric sensing 
devices; encoding; feedback; position control; position measurement 

Identifiers: sensor bandwidth reduction; data capture; high precision 
positioning mechanisms; accurate displacement resolutions; incremental 
encoders; high resolution; low-cost method; effective bandwidth reduction; 
displacement resolution 

Class Codes: A0650D (Data gathering, processing, and recording, data 
displays including digital techniques); A0630C (Spatial variables 
measurement); A0670D (Sensing and detecting devices); B7210G (Data 
acquisition systems); B7320C (Spatial variables measurement); B7230 ( 
Sensing devices and transducers) 

Copyright 2001, IEE 
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6805554 INSPEC Abstract Number: B2001-02-7 610-013 
Title: TechSat 21: formation design , control, and simulation 

Author(s): Burns, R. ; McLaughlin, C.A.; Leitner, J.; Martin, M. 

Author Affiliation: Res. Lab., Kirtland Air Force Base, NM, USA 

Conference Title: 2000 IEEE Aerospace Conference. Proceedings (Cat. 
No.00TH8484) Part vol.7 p. 19-25 vol.7 

Publisher: IEEE, Piscataway, NJ, USA 

Publication Date: 2000 Country of Publication: USA 7 
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Conference Title: 2000 IEEE Aerospace Conference Proceedings 
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Conference Date: 18-25 March 2000 Conference Location: Big Sky, MT, 
USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: General, Review (G) 

Abstract: The satellite cluster approach to space missions requires 
science and technology advances in several key areas . Among these 
challenges is understanding the dynamics of satellites in close proximity 
to each other so that a formation can be intelligently designed , 
controlled, and simulated. An overview of on-going research in this area 
under the TechSat 21 program along with preliminary findings is provided. 
Included in this overview is the recent progress made in the design of 
formations including designs for circular formations, projected circular 



formations, and J/sub 2/ invariant formations. Strategies for formation 
control are presented as well as the baseline design for the TechSat 21 
propulsion system. Fuel expenditure is estimated for various formations 
using different control strategies. The TechSat 21 mission requires 
relative position knowledge between satellites to the millimeter level 
while the radar is transmitting and receiving; concepts for meeting this 
requirement are also presented. In order to facilitate mission planning and 
gain confidence in mission success, the Air Force Research Laboratory 
(AFRL) is building an end to end simulation testbed for the TechSat 21 
mission. An overview of the testbed design and functionality is provided. 
Focus is centered on the dynamics and control module of the testbed. The 
dynamics and control module utilizes high fidelity orbit propagation as the 
basis of the simulation of the formation dynamics. Through this simulation 
control algorithms, relative navigation techniques, and the effects of 
errors in initial conditions and control forces are investigated. (33 
Refs) 
Subfile: B 
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Title: ASME 1993 Nadai Lecture-elastoplastic stress and strain 
concentrations 

Author(s): Sharpe, W.N. , Jr. 

Author Affiliation: Dept. of Mech. Eng., Johns Hopkins Univ., Baltimore, 
MD, USA 

Journal: Transactions of the ASME. Journal of Engineering Materials and 
Technology vol.117, no . 1 p. 1-7 

Publication Date: Jan. 1995 Country of Publication: USA 
CODEN: JEMTA8 ISSN: 0094-4289 

U.S. Copyright Clearance Center Code: 0094-428 9/95/$3 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: General, Review (G) 

Abstract: Elastic stress concentration factors are familiar and easily 
incorporated into the design of components or structures through charts 
or finite element analysis. However when the material at the most 
concentrated location no longer behaves elastically, computation of the 
focal stresses and strains is not so easy. Local elastoplastic behavior is 
an especially important consideration when the loading is cyclic. This 
paper summarizes the predictive capability of the Neuber and the Glinka 
models that relate gross loading to the local stresses and strains. The 
author and his students have used a unique laser-based technique capable of 
measuring biaxial strains over very short gage lengths to evaluate the two 
models. Their results, as well as those from earlier studies by other 
researchers using foil gages, lead to the general conclusion that the 
Neuber model works best when the local region is in a state of plane stress 
and the Glinka model is best for plane strain. There are intermediate 
levels of constraint that are neither plane stress nor plane strain. This 
paper presents a recommended practice for predicting the local 
elastoplastic stresses and strains for any constraint. First, one computes 
or estimates the initial elastic strains. Then, based on the amount of 
elastic constraint one selects the appropriate model to compute the local 
elastoplastic stresses and strains. (35 Refs) 
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neural network configurations 
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Raleigh, NC, USA 

Journal: IEEE Transactions on Systems, Man and Cybernetics vol.24, 
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Publication Date: May 1994 Country of Publication: USA 
CODEN: ISYMAW ISSN: 0018-9472 

U.S. Copyright Clearance Center Code: 0018-9472/94/$04 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract: After a problem has been formulated for solution by using 
artificial neural network technology, the next step is to determine the 
appropriate network configuration to be used in achieving a desired level 
of performance. Due to the real world environment and implementation 
constraints, different problems require different evaluation criteria such 
as: accuracy, training time, sensitivity, and the number of neurons used. 
Tradeoffs exist between these measures, and compromises are needed in order 
to achieve an acceptable network design . This paper presents a method 
using fuzzy logic techniques to adapt the current network configuration to 
one which is close to (if not at) the optimal configuration. The fuzzy 
logic provides a method of systematically changing the network 
configuration while simultaneously considering all of the evaluation 
criteria. The optimal configuration is determined by a cost function based 
on the evaluation criteria. The proposed methodology is applied to an 
elementary classifier network as an illustration. The procedure is then 
used to automatically configure a network used to detect incipient faults 
in an induction motor as a real world application. (33 Refs) 
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Journal: Journal of Educational Computing Research vol.2, no. 2 p. 
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Abstract: Low achieving students in grades 4-6 were given supplementary 
microcomputer assisted instruction in reading and mathematics. Students 1 
performance was assessed with a pretest/posttest nonequivalent control 
group design using standardized achievement and affective tests. Although 
all microcomputer experimental groups showed statistically significant 
pretest/posttest gains in reading and mathematics, the control groups using 
conventional instructional methods also showed similar gains. Analysis of 
covariance of achievement gains revealed only one experimental group, sixth 
grade reading, to be statistically superior to the control groups 1 
performance. No significant changes in students 1 attitudes toward schooling 
or sense of control over their own performance were detected. Implications 
of this study's design and findings are discussed with respect to past 
CAI research and present CAI school practices. (18 Refs) 
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Publication Date: 1978 Country of Publication: USA xliv+510 pp. 
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Abstract: Presents a summary of the preliminary assessment task studies 
that showed significant cost savings were potentially possible based upon 
projected improvements in strapped down technology. Describes the three 
candidate MIRA configurations chosen for further analysis leading to the 
selection of a single MIRA design . Design criteria for candidate 
evaluation are described in relation to key study findings in the area of 
performance, survivability, reliability and installation. The three 
candidate MIRA systems are then discussed in terms of risk estimation 
versus potential life cycle cost savings. (2 Refs) 
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Abstract: Sea SLICE technology is a patented ship design that enables 
small waterplane area twin-hull (SWATH) ships to operate at higher speeds 
without sacrificing efficiency by attaining low motion in a seaway. The 
key to this innovation is the reduction of wake-making drag, which is 
accomplished by the introduction of four submerged teardrop-shaped pods 
attached to the hull by short struts-the forward two pods house diesel 
engines which power the ship to 30 knots. This configuration enables the 
attainment of speeds well beyond the hump on the Froude wave resistance 
curve-a limiting factor in traditional surface-ship hull/propulsion 
design . Compact in size, high speed, superior seakeeping ability, low 
wake wash and modular design make Lockheed Martin's ship system the 
ideal candidate for many military and commercial markets. Sea SLICE'S 
unobstructed stern, large exposed deck spaces and modular payload 
capability simplify payload balancing. The Sea SLICE HSV has a scalable 
architecture, which can reach 4 5 knots top speed while traveling in rough 
water up to sea state six. Combining a high-speed capability in high seas, 
Sea SLICE technology opens up a new set of options to commercial and 
military customers. Government applications include patrol/interdiction, 
search and rescue, bouy tending, oceanographic and hydrographic survey or 
missile satellite tracking. These types of missions need greater stability 
to carry out primary mission objectives, but also benefit from increased 
speed in reaching their destinations. Military coastal applications for 
Sea SLICE include command, communications and control, surveilliance and 
reconaissiance, missile launching, mine warfare, littoral ASW, defense 
against small boats, helicopter support, special operations warfare, 
AUV/UUV support and test range support. Ship operators want small 
affordable ships that perform at high speed in high seas. This technology 
fulfills both of these requirements and is ideal for many commercial 
applications. Commercial uses that require stability for both operation 
and passenger/crew comfort and that would benefit from getting 
passengers/technical specialists to their destinations quickly are 
potential applications. Applications include offshore support, oil spill 
response, excursion and recreation vessel and craft. The experimental 
joint high-speed vessel Joint Venture (HSV-XI) has been evaluating the 
potential of fast, shallow draft, open architecture, multi-mission vessels 
with large payload fractions in the areas of mine warfare, special 
operations, ship-to-objective maneuver, and medical and non-combatant 
support operations. 
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Title: Submersibles , marine technologies 
Author: Burns, Richard F. 
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Publication Year: 1996 
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Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review) 



Journal Announcement: 9703W3 

Abstract : An assessment of submersible and other marine vehicle 
technologies in Siberia and Russian Far East identified two institutions in 
Vladivostok which proved to have extensive developments. The Far Eastern 
State Technical University (FESTU), whose ROV technologies were mainly for 
hydroacoustical , magnetic and photographic work, is currently engaged in 
fiber optic sensors technology for ocean tomography and artificial neural 
networks for sensor data interpretations; while the Institute for Marine 
Technology Problems (IMTP) has demonstrated an AUV program that is 
surprisingly extensive in design capability, vision for future designs , 
and operational experiences. Various aspects of the technologies were 
evaluated including control, navigation and sensors. 
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Author: Jaquith, Peter E . ; Burns, Richard M. ; Dunbarr, Steve E.; 
Fontaine, B.J.; Nelson, Harry A.; Silveira, John L.; Thompson, Tom D. 

Corporate Source: Natl Steel and Shipbuilding Co (NASSCO) , San Diego, CA, 
USA 

Source: Journal of Ship Production v 12 n 4 Nov 1996. p 230-243 

Publication Year: 1996 

CODEN: JSPREH ISSN: 8756-1417 

Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review) 
Journal Announcement: 9701W5 

Abstract: During the contract design phase of the Strategic Sealift New 
Construction Program at National Steel and Shipbuilding Company (NASSCO) , 
an innovative Design and Build Strategy was developed to reduce the 
construction time and cost associated with complex engine rooms. A 
Concurrent Engineering team was assembled to develop the strategy, and to 
focus design , planning, material, and production efforts to achieve a 
highly modular design which allows the installation of the majority of 
outfit systems and equipment at the more effective Ground Outfit versus 
Onboard Stage. Due to facility and crane lifting constraints, a modular 
approach was taken in lieu of the conventional Block Outfit approach. The 
Design and Build Strategy resulted in rationalized system locations 
allowing reduced piping, electrical, and ventilation linear footage while 
supporting a high level of system completion at the module stage. To 
implement the Design and Build Strategy, a series of cross-functional 
teams was created to manage the project from contract design through 
production implementation. This paper describes the process and methods 
used by NASSCO to design , plan, and construct this modular Engine Room. 
(Author abstract) 6 Refs. 
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Abstract : This paper describes the development and refinement of the 
?Interactive Guide* *t**M 1 , a multimedia application designed to explore 
the potential use of interactive media for communication/advertising. The 
domain selected for this empirical evaluation was radial keratotomy, a 
surgical procedure to correct nearsightedness. Starting from an analysis of 
patient information needs, we conducted iterative cycles of design , 
review, and testing which focused on topic selection, presentation styles 
and usability. Usage data and feedback from subjects have been very 
encouraging, pointing to the potential of this approach to establish a new 
style of information delivery. (Author abstract) Refs. 
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Politics are a daily reality in the ministry. Pastors do not learn the 
politics of practice through the traditional methods of theological and 
continuing pastoral education. Adult education literature suggests that 
this learning takes place in the context of professional practice. In order 
to achieve informed practice in ministry, it is important to identify 
pastor's political knowledge and how they have developed this knowledge. 
Therefore, the purpose of this study was to understand how pastors have 
learned the politics of ministry practice. 

Three research questions guided this study: ( 1 )   What issues frame 
the politics of practice in the ministry? (2) How do pastors negotiate 
these issues in their practice? And, (3) How have pastors learned to 
negotiate in their practice? The study utilized a qualitative design 
using semi-structured interviews with eleven demographically diverse 
pastors from seven states spanning the continental United States. The unit 
of analysis was the critical incidents they recounted from practice 
situations and the data was analyzed using the constant comparative method. 

The findings of the study were that pastors in all types of ministry 
roles continually negotiate ministry issues within power relations and 
contextual frame factors. These negotiations, in turn, impact both 
substantive programs and the deeper metaculture of the church. Further, 
pastors learn negotiation in practice through ref lection-in-action, 
ref lection-on-action, mentors and models, and negative experiences. 

The study provided three primary conclusions centered on the themes of 
the politics of practice, ministry skills, and professional learning. The 
first conclusion regarding the politics of practice was that negotiation is 
the central political action of pastors and is the ongoing, daily 
experience of ministry life. The second conclusion regarding ministry 
skills was that negotiation is a vital skill for ministry practice. The 
third conclusion regarding professional learning was that while it is 
necessary for pastors to learn the political skills of negotiation, they do 
not learn them until they get into practice. 
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A survey of user attitudes toward selected services offered by the Colorado 
state university libraries . 

Book Title: University Of Illinois Graduate School Of Library Science 
Occasional Papers. No. 121. 1975 November. Occasional Papers, Publications 
Office, 24 9 Armory Building, University Of Illinois Graduate School Of 
Library Science, Champaign 61820. 51 P. 14 Tab. 86 
Author (s) : Burns, Robert W, Jr 
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Document Type : Book Chapter 
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This substantial publication grew out of the desire to learn of the 
necessity of continuing to keep statistics at a science reference desk. In 
the process, a well- designed questionnaire, distributed to science 
students and teachers at csu, shed light on library users 1 characteristics, 
habits, and services needed. The large volume of data (1955 responses, 33% 
return) can be studied and used in other large university libraries for 
opening hours policy and staffing. The serials book catalog was found to 
have heavy use by one-fourth of the clientele, mostly at the reference 
desk. Bindery policies should be re-examined due to the high fraction 



(faculty 72%, students 55%) of dissatisfied patrons who fail to find 
needed volumes because they are in the bindery. An extensive literature 
review ends by challenging taube's views on the uselessness of library use 
studies. Appendices. 
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This research has developed a homeostatic arrival algorithm which will 
enable the user to anticipate the arrival of those periodicals having 
similar and pre-defined intervals between issue arrivals. The algorithm is 
based upon a data-smoothing technique which utilizes the arithmetic mean 
and the standard deviation coupled with the construction of a confidence 
interval (expectancy band) around the sample mean. Arrival time then 
becomes the boundary of the confidence interval. The algorithm is felt to 
be capable of generalization to all types of libraries and to operate 
independently of the geographical location of the library. 

Classification Codes and Description: 7.01 (Planning, Administration) 
Main Heading: Libraries and Information Services 
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Document layout apparatus searches pause of character string in 

text file and sets character strings before and after the pause as string 

blocks , that are assigned to preset allocation frames 
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Abstract (Basic): JP 2003044464 A 

NOVELTY - The pause of a character string in a text file is 
searched and the character strings before and after the pause is setup 
as two character string blocks with mutually different references. The 
character string blocks are matched and allocated to preset allocation 
frames . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for 
document layout program. 

USE - For editing layout of document. 

ADVANTAGE - Simplifies the document layout operation by assigning 
the character string blocks to preset allocation frames. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart explaining 
the document layout process. (Drawing includes non-English language 
text) . 
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Abstract (Basic) : US 20020078098 Al 

NOVELTY - A command input unit (104) gives a command to search a 
document page which is designated as a graphic pattern based on 
rectangle in a frame in the graphic pattern. A CPU (107) classifies the 
rectangle based on the layout classification criteria. An image 
display unit (102) displays the page which is searched based on the 
rectangle classified by the CPU. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Document filing method; and 

(2) Recording medium storing document searching program. 
USE - Document searching system. 

ADVANTAGE - Automatically provides layout of the document and 
colors of rectangles in graphical layout as search conditions, hence 
users are relieved of the process of inputting keywords as searching 
conditions . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the arrangement of document searching system. 
Image display unit (102) 
Command input unit (104) 
CPU (107) 
pp; 23 DwgNo 1/14 
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Article ordering and dispatching method for online mail order - by 
transmitting order to manufacture or supplier and printing documents 

layout of seller for matching at manufacturer or supplier with 
finished articles 
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Abstract (Basic): WO 200171576 A 

A buyer (1) transmits a purchase order via an electronic network to 
an online seller (2), who registers and stores the order. An order is 



transmitted by the online seller via an electronic network to one or 
more manufactures or suppliers (3), with data for identifying the 
purchase order. A request to print labels and billing documents of the 
online seller is transmitted to a print centre (4) . 

The printed documents are sent in covers having the appropriate 
identification marks to the suppliers or manufacturers (3) . The ordered 
articles are produced and combined with the printed documents at the 
manufacturer or supplier, and a parcel is made up in the layout of 
the online seller for sending to the buyer. 

USE - E-commerce. 

ADVANTAGE - Allows online retailer to deliver article to customer, 
with packaging, billing, addressing and information provided in 
retailer's layout , even if article is not in retailer's own stock. 
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Document image database search method for managing and searching large 
document databases, uses layout attributes generated from the pages of 
the document to provide a search criteria 
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Abstract (Basic) : US 5999664 A 

NOVELTY - Each page image (226) of a document, is segmented into 
one or more layout objects (238), e.g. text blocks, graphics, and 
image attributes (240) are computed for each object. Attributes (240) 
are used to describe the layout structure of a document page (22 6) 
and can be used to search the database for particular document types. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) a machine readable program storage device containing a program 
of instructions executable by the machine to perform a document search; 
{ A document management system for searching a database of document 
images . 

USE - For managing and searching large document databases, in 
particular, where documents can not be identified by simple text based 
searches, e.g. where images may be scanned images of hardcopy documents 
or images derived from Portable Document Formats or Postscript (RTM) . 

ADVANTAGE - The addition of a search engine based on document 
layout can improve the speed of searches , improving the process of 
searching, summarizing, sorting and transmitting documents. The 
analysis of a page to determine attributes does not rely on character 
recognition or any understanding of the page or document textual 
content . 



DESCRIPTION OF DRAWING (S) - The figure illustrates the manner in 
which document image data is arranged in the file system. 

Document page image ((238) Layout objects ((240) Attributes. 
((226) 
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Search apparatus for hierarchical search of document image - includes 
motif hue document image search section and sensitivity document image 
search section for searching motif hue document image and sensitivity 
document image, respectively 
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Abstract (Basic) : JP 11232288 A 

NOVELTY - Composition document image search section (10) searches 
composition document image (11) with composition corresponding to 
sensitivity of search word within search document image. Hue document 
image search section (20) searches hue document image (21a) with hue 
corresponding to search word within hue composition (21) . DETAILED 
DESCRIPTION - Motif layout document image (31a) is searched with 
motif layout of search word within motif layout composition (31). 
Motif hue document image search section (40) searches motif hue 
document image (41a) with motif hue of search word within motif hue 
composition (41). Sensitivity document image (51a) is then searched 
with column corresponding to search word within column composition. 

USE - For hierarchical search of document image. 

ADVANTAGE - Since search is in accord with search on interactive 
target is enabled, improvement in search efficiency and search accuracy 
is achieved. DESCRIPTION OF DRAWING (S) - The figure shows theoretical 
diagram of search apparatus. (10) Composition document image search 
section; (11) Composition document image; (20) Hue document image 
search section; (21) Hue composition; (21a) Hue document image; (31) 
Motif layout composition; (31a) Motif layout document image; (40) 
Motif hue document image search section; (41) Motif hue composition; 
(41a) Motif hue document image; (51a) Sensitivity document image. 
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Information processor for word processor, DTP, PC, electronic translator 
- compares layout information specified by input search condition with 
layout information stored in memory and applies corresponding layout 
to input document 

Patent Assignee: SHARP KK (SHAF ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Patent Details: 
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Abstract (Basic) : JP 10198695 A 

The information processor accepts document information through an 
input unit like a pen (20) . The input document is stored in memory and 
a layout information generator generates the corresponding document 
layout information which is also stored in a memory. 

A search condition layout information unit initiates a search 
operation. The layout information specified by input search 
condition is compared with the document layout information in the 
memory and the corresponding layout is applied to the document. 

ADVANTAGE - Simplifies document research. 
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Document filing apparatus for wordprocessor - has second calculation unit 
to calculate priority of search result in text search unit, each time 
search demand is input, and relative character size 
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Abstract (Basic) : JP 10177641 A 

The apparatus stores documents as image data in a database (4). A 
search demand input unit (5) receives a search demand. A text search 



unit (6) searches the document image database according to the search 
demand. An extract unit (1) extracts the text area from the document. A 
character recognition unit (2) recognizes the character included in the 
extracted text area and outputs a character coding row and size of each 
character. A first calculation unit (3) calculates the relative size of 
each recognized character. 

The database matches and stores the document image, the character 
coding row and the relative character size. A second calculation unit 
(7) calculates the priority of the search result in the text search 
unit and the relative character size. A search result output unit (8) 
outputs the search result according to priority. 

ADVANTAGE - Displays documents using multiple layouts . Performs 
search easily. 
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Document filing apparatus which electronically processes document data - 
has logic structure extractor that duplicates layout of logic structure 
unit during reuse of document and whose layout duplication 
information are matched and stored in database by structurising 
information generator 
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Abstract (Basic) : JP 10027237 A 

The apparatus has a data entry device (1) that outputs document 
data showing an image, after reading a document. A layout information 
extractor (2) obtains the layout information on each character in the 
scanned document based on the document data output. A character 
recognising circuit (3) identifies each character in the document and 
outputs a character code according to the document data output. 

A logic structure unit e.g. paragraph existing in the document is 
obtained by a logic structure extractor (4) based on the extracted 
layout information and character code. The logic structure extractor 
specifies various logic structure units. During the reuse of the 
document, the layout of the extracted logic structure unit is 
duplicated by the logic structure extractor based on the character code 
existing in the logic structure unit. The obtained layout duplication 
information are matched and stored in a database (6) by a structurising 
information generator (5) . 

ADVANTAGE - Enables duplicating original layout during reuse of 
document even if character in document is coded. Reduces storage 
capacity of database since size of stored data is decreased. 
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creation and search facilities for term searching and full document 
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Abstract (Basic) : EP 501416 A 

Condensed texts (104) are created by decomposing textual 
character strings and checked to eliminate duplicate character strings. 
A component character table (105) registers characters occuring in each 
condensed text. The condensed texts and table are held in database 
together with texts of documents to be registered. 

Upon retrieval, a component character table search is followed 
by a condensed text search to extract documents corresponding to 
condensed texts containing requested fragmental character strings. A 
text body search then extracts a document against a query condition 



imposed on a search term. 

USE /ADVANTAGE - Search and retrieval of full text on basis of 
designated character string. Fast retrieval processing operates on 
hiragana, kanji and other character strings. 
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Multi- element document editing method - deriving relationships between 
and determining layout of different elements and processing document 
in accordance with layout 
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Abstract (Basic) : EP 328900 A 

The method includes the steps of extracting characteristic 
quantities which characterises different elements of the document, 
deriving relationships among the different elements of the document 
^in accordance with the characteristic quantities, determining layout of 
the different elements of the document in accordance with the 
relationships, and processing document in accordance with the layout. 

physical characteristics, structural characteristics, and 
denotative characteristics. The relationships includes at least one of 
physical relationships, structural relationships, denotative 
relationships, and referential relationships. 

ADVANTAGE - Produces satisfactorily well ordered document 
automatically. (24pp Dwg. No. 1/20 
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ABSTRACT 

PURPOSE: To prevent picture data of an overlapped part from being managed 
overlappedly in block segmentation by splitting plural overlapped blocks 
into plural blocks having no overlapping for management. 

CONSTITUTION: Plural blocks are split into small blocks having no 
overlapping based on a detection signal from an overlapping detection 
section 33 and position information from a position information memory 31 
and the result is subjected to document layout by a block splitting 
/forming section 34, and an output selection section 35 selecting whether 
simle block information is outputted in response to an output from the 
section 33 or the split block information is outputted is provided. Then 
the form of overlapping is checked based on the position information of the 
block, and the plural blocks are split into small blocks having no 
overlapping in matching with the type of overlapping and the proper 
document layout is decided. Moreover, a prescribed small block is 

assigned to a prescribed position of the document layout and formed. 
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ABSTRACT 

PURPOSE: To increase the buffer search speed, by dividing a buffer CUE 
into various types and controlling buffers split into an assembly of the 
buffer CUE. 



CONSTITUTION: A bash processing section 1 of a main storage according to 
the page number makes a specified function calculation, determines the 
entry address, accesses a hash table 2 and reads out the corresponding 
entry. Then, CUEs 13-17 according to the entry are selected with a FREE 
circuit 12 making transfer control of buffers unnecessary for the presence 
of the main storage, a GET circuit 10 transferring a disuse buffer area 4, 
and a PUT circuit 11 making effective for the renewal, via a non-use buffer 
CUE head location information 9, when the allocation and designated page 
to buffer CUEs 13, 16 for renewal in reference, non-renewal in reference, 
renewal in non-reference, and non-renewal in non-reference, of a buffer 
area 3 in use for various types split via head location information 
storage sections 5-8 is not in the main storage section and the buffer in 
partial set is controlled at each CUE. Thus, the search for unnecessary 
part is not made and the search speed can be increased. 
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Abstract: The ultimate goal of automatic document processing is to 
understand the semantics of a document. Towards such an end, one of the 
primary enabling steps has been to first reason about the layout of the 
document by means of page segmentation and segment spatial reasoning or 
labeling. This, in turn, allows for the derivation of document logical 
organization. This paper describes a generic document segmentation and 
geometric relation labeling method with applications to Chinese document 
analysis. Unlike the previous document segmentation methods where text 
spacing, border lines, and/or a priori layout models based on template 
matching processing are performed, the present method begins with a 
hierarchy of partitioned image layers where inhomogeneous higher-level 
regions are recursively partitioned into lower-level rectangular subregions 
and at the same time lower-level smaller homogeneous regions are merged 
into larger homogeneous regions. Furthermore, the derived segment data 
structure readily enables efficient search for geometric relationships 
between identified document segments. (Author abstract) 33 Refs. 

Descriptors: ^Optical character recognition; Image segmentation; 
Algorithms; Image analysis; Data structures; Merging 

Identifiers: Document layout analysis; Geometric relation labeling 
method 
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This dissertation describes the development of the Mechanical Design 
Language Interpreter, an autonomous decision-making system that is situated 
in dynamic design environments over extended periods of time and entrusted 
with the task of managing and retrieving design information. The system 
orchestrates information resource management in collaborative design by 
employing a design information infrastructure consisting of "smart 
drawings" and a decision-analytic machinery enriched with a learned model 
of the design. The system learns an extensional model of the mechanical by 
processing, over the lifetime of the design cycle, streams of information 
communicated by the designers in the form of full-text documentation. The 
analytical machinery of decision-making uses the measure of expected value 
of perfect information (EVPI) to make design-time decisions about the ideal 
questions to pose of the system to optimize the retrieval of useful 
information . 

The fundamental proposition of this research program focuses on 
constructing a formal methodology to learn an approximate textual model of 
the design and to perform inference over that model to ascertain the 
functional specification and decomposition of the design. The model 
permits the agent to engage in an effective dialogue with the designers. To 
build the model, the general goal is to extract relationships between the 
features and functions of the design from documents generated by the 
engineers. Inferring relationships between the features binds together 
disparate pieces of information comprising the design, into complex design 

documents called "smart drawings." The system includes: a natural 
language processing component which parses design documents into 
keywords or phrases; a clustering algorithm which organizes the keywords or 
phrases into groups which describe principal features of the design; 
techniques for applying belief networks to the task of learning the 
decomposition of the design and inferring the mutual impact of components 
or functions of the design; and an expected value of perfect information 
engine to augment retrieval requests by identifying the most valuable 
search variables . 

By learning the content of design documents and assisting 
engineers in understanding the design through semi-autonomous 
interpretation of information, the mechanical design language interpreter 
fits into a part of a larger computer-supported collaborative work 
enterprise supporting incremental addition of content, interaction with the 
user and with other tools, and reuse of content according to the 
preferences of the engineer. 
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The aim of this study is to apply solid statistical methods to 
systematically model and extract various layout structures on document 
images, such as words, text lines and text blocks. 

We first establish the computation theory of the recursive 
morphological transforms, namely the recursive erosion transform, the 
recursive dilation transform, the recursive opening transform, and the 
recursive closing transform. The transforms serve as a set of powerful 
tools for the document image shape analysis. 

Then we describe our efforts to construct a series of carefully 
ground-truthed document image databases, such as the UW English document 
image database (I) . The database offers a platform based on which we can 
develop, train and evaluate our document layout analysis system. 

We present three sub-components of our document layout analysis 
system. They are the text skew estimation, the word segmentation, and the 
object spatial analysis: 

The text skew estimation finds the text skew angle of a document 
image. We develop an automatic text skew estimation algorithm using the 
recursive opening and closing transforms. It computes the estimated text 
skew angles which are within 0 . 5$\sp\circ$ of the true text skew angles 
with a probability of 0.95 on real images. 

The word segmentation detects all the words on a document image. We 
describe a word segmentation algorithm that utilizes the recursive closing 
transform. We derive the quantitative measures, such as the rates of miss, 
false, correct, splitting , merging and spurious detections, to evaluate 
its performance. The results show that the algorithm correctly detects the 
words on a document image at a rate of about 95%. 

The object spatial analysis treats the detected words as atomic and 
employs a probabilistic linear displacement model (PLDM) and an augmented 
PLDM model to model and extract the text lines and text blocks in a 
document image. By gathering statistics from a large population of document 
images, we are able to validate our models and determine the proper model 
parameters. The correct text line and text block detection rates are about 
92% and 81% respectively. 
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Abstract: HTML has so far been the standard format for delivering 
information on the World Wide Web. However, automated information 
processing of these documents for data exchange and interoperability has 
been difficult. XML, a subset of SGML, has been proposed to be the next 
standard format, that allows user-defined tags for better describing nested 
document structures and associated semantics. Operations on structured 
documents, such as searching in nested document structures, require new 
functions that are not currently available on most systems today. We 
describe a general framework for manipulating structured documents based on 
document abstractions. An abstraction is an approximation of an actual 
document, while possessing useful properties for analyses of interest. The 
framework provides a wide design space for the tradeoff between cost and 
capability. This general framework can be applied to index design , 
document searching and categorization. We present this framework by 

focusing on the indexing and searching of structured documents in the XML 
domain, and prove their soundness. We also address the issue of rich data 
types in XML documents. (23 Refs) 
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ABSTRACT: A document image database system called LaySearch ( Layout Based 
Image Search System) , which allows retrieval by document layout is 
introduced. The system is featured by (a) traphical user interface 
which assists the user's cut and try porcess in finding a document 
image and (b) layout model which enables various kinds of queries 
• on document layout . The system enables a user to make clear the 
layout he wants, through browsing the whole database with no concern 
on the query procedure. The query is automatically processed by 
analysing the layout model. The system will provide a mean for 
retrieving by layout at personal document databases and retrieving 
and reusing layouts at desk top publishing systems, (author abst . ) 
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In widely available multimedia digital libraries, querying, browsing, and 
displaying data pose new challenges given the diversity of the 
applications, of the users, and of the data. We address some of these 
challenges by tightly integrating querying with user-defined data 
presentation and by supporting browsing within query-defined groupings of 
the multimedia objects. Groupings use efficiently the screen real-estate 
and enhance the comprehension of the data. The user interface supports 
virtual document templates for specifying layout with associated visual 
query boxes for specifying document content. By nesting query boxes the 
user is able to define how the browsing is going to be performed. The 
visual nesting "drives" the actual querying process and therefore goes 
beyond the simple specification of the presentation. Examples are provided 
of the system as used to query the Perseus digital library of classical 
artifacts . 
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This paper describes an approach to retrieving information from document 
images stored in a digital library by means of knowledge-based layout 
analysis and logical structure derivation techniques. Queries on document 
image content are categorized in terms of the type of information that is 
desired (e.g., articles on a given topic), and are parsed to determine the 
type of document from which information is desired, the syntactic level of 
the information desired, and the level of analysis required to extract the 
information. Using these clauses in the query, a set of salient documents 
are retrieved, layout analysis and logical structure derivation are 
performed on the retrieved documents (using DeLoS, a document logical 
structure derivation system developed at CEDAR) , and the documents are then 
analyzed in detail to extract the relevant logical components. A "document 
browsers application, being developed based on this approach, allows an 
user to interactively specify queries on the documents in the digital 
library using a graphical user interface, provides feedback about the 
candidate documents at each stage of the retrieval process, and allows 
refinements of the query based on the intermediate results of the search. 
Results of a query are displayed either as an image or as formatted text. 
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ABSTRACT EP 1251438 A2 

A information retrieval system wherein design and content are 
separated. Within a section of a title, a designer can layout pages with 
controls that define areas for content to be inserted into the pages. Two 
commonly used controls in the system are a static story control, wherein 
a preselected story is statically placed on a page in the area defined by 
the control, and a dynamic story control, wherein the designer defines 
search objects to retrieve stories. An information retrieval (IR) server 
indexes and searches stories in titles. Indexing takes place when a title 
is released to the network by a publisher workstation. The IR server 
interrelates title, section and story objects by their globally unique 
identifiers and creates a routing table which is used to locate objects 
across multiple database partitions. The IR search service is requested 
in two different ways at customer runtime. The first way is the 
resolution of the search objects to retrieve matching stories. The 
retrieved stories are concatenated and poured into the area defined by 
the dynamic control when the title is viewed. In the second way, the IR 
search service is requested when a search is initiated by a customer 
using a "find" dialog to search across all stories in one or more titles, 
both dynamic and static. 
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ABSTRACT EP 1251437 A2 

A information retrieval system wherein design and content are 
separated. Within a section of a title, a designer can layout pages with 
controls that define areas for content to be inserted into the pages. Two 
commonly used controls in the system are a static story control, wherein 
a preselected story is statically placed on a page in the area defined by 
the control, and a dynamic story control, wherein the designer defines 
search objects to retrieve stories. An information retrieval (IR) server 
indexes and searches stories in titles. Indexing takes place when a title 
is released to the network by a publisher workstation. The IR server 
interrelates title, section and story objects by their globally unique 
identifiers and creates a routing table which is used to locate objects 
across multiple database partitions. The IR search service is requested 
in two different ways at customer runtime. The first way is the 
resolution of the search objects to retrieve matching stories. The 
retrieved stories are concatenated and poured into the area defined by 
the dynamic control when the title is viewed. In the second way, the IR 
search service is requested when a search is initiated by a customer 
using a "find" dialog to search across all stories in one or more titles, 
both dynamic and static. 
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TECHNOLOGY, US, WILEY AND SONS, NEW YORK, vol. 7, no. 4, 21 December 1996 
(1996-12-21), pages 330-342, XP000637454 ISSN: 0899-9457; 

ABSTRACT EP 92304 4 A2 

A method for matching obejcts based on spatial layout of regions based 
on a shape similarity model for detecting similarity between general 2D 
objects. The method uses the shape similarity model to determine if two 
obejcts are similar by logical region generation in which logical regions 
are automatically derived from information in the obejcts to be matched, 
region correspondence, in which a correspondence is established between 
the regions on the obejcts, pose computation in which the individual 
transforms relating corresponding regions are recovered, and pose 
verification in which the extent of spatial similarity is measured by 
projecting one document onto the other using the computed pose 
parameters. The method of the invention can be carried out in a 
microprocessor-based system capable of being programmed to carry out the 
method of the invention. 

ABSTRACT WORD COUNT: 133 
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Figure number on first page: 3A 

LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Change: 010613 A2 International Patent Classification changed: 

20010423 

Application: 990616 A2 Published application (Alwith Search Report 

;A2without Search Report) 
Grant: 031217 Bl Granted patent 

Search Report: 010627 A3 Separate publication of the search report 



Examination: 020306 A2 Date of request for examination: 20011227 

Examination: 020619 A2 Date of dispatch of the first examination 

report: 20020507 

LANGUAGE ( Publication, Procedural , Application) : English; English; English 
FULLTEXT AVAILABILITY: 



Available Text 


Language 


Update 


Word Count 




CLAIMS A 


(English) 


199924 


396 




CLAIMS B 


(English) 


200351 


583 




CLAIMS B 


(German) 


200351 


565 




CLAIMS B 


( French) 


200351 


666 




SPEC A 


(English) 


199924 


3427 




SPEC B 


(English) 


200351 


3664 


Total 


word count 


- document 


A 


3824 


Total 


word count 


- document 


B 


5478 


Total 


word count 


- documents A + B 


9302 
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...SPECIFICATION allowed form region pairs, and unary constraints are then 
applied to the documents in a layout shape matching module 9 
resulting is a matching score between the documents . 

Referring back to Figures 1A and 2A, illustrated is the logical region 
grouping for documents... 

.SPECIFICATION C. Examples 

Referring to Figure 4, a flow chart representing the four major steps 
of document recognition employing the invention, after logical regions 
of documents to be matched are identified. Logical region extraction 
occurs within the first two blocks where First 1 all region pairs are 
formed, and then the documents are pruned 2 based on unary constraints 
discussed in further detail below. Region correspondence is then 
determined between documents 3. A pose is computed 4 for the documents 

and match verification is determined based a matching score. Figure 5 is 
another diagram depicting a more specific scenario where two documents 
(1 and 2) are scanned, and enter a region segmentation module 7 to 
establish a correspondence between the regions on the documents . A 
logical region grouping module 8 is then allowed form region pairs, and 
unary constraints are then applied to the documents in a layout shape 

matching module 9 resulting is a matching score between the documents 

Referring back to Figures 1A and 2A, illustrated is the logical region 
grouping for documents... 
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ABSTRACT EP 774722 A2 

A information retrieval system wherein design and content are 
separated. Within a section of a title, a designer can layout pages with 
controls that define areas for content to be inserted into the pages. Two 
commonly used controls in the system are a static story control, wherein 
a preselected story is statically placed on a page in the area defined by 
the control, and a dynamic story control, wherein the designer defines 
search objects to retrieve stories. An information retrieval (IR) server 
indexes and searches stories in titles. Indexing takes place when a title 
is released to the network by a publisher workstation. The IR server 
interrelates title, section and story objects by their globally unique 
identifiers and creates a routing table which is used to locate objects 
across multiple database partitions. The IR search service is requested 
in two different ways at customer runtime. The first way is the 
resolution of the search objects to retrieve matching stories. The 
retrieved stories are concatenated and poured into the area defined by 
the dynamic control when the title is viewed. In the second way, the IR 
search service is requested when a search is initiated by a customer 
using a "find" dialog to search across all stories in one or more titles, 
both dynamic and static. 
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Main International Patent Class: G06F-017/24 
International Patent Class: G06F-017/30 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 12720 
English Abstract 

A system for converting a page layout file into a database for use by a 
display program which converts the database for display in a medium opens 
the page layout file, converts a portion of the page layout file into 
data compatible with the medium and assembles the data into the database. 

French Abstract 

Systeme servant a convertir un fichier d' implantation de pages en une 
base de donnees concue pour etre utilisee par un programme d'affichage 
qui convert it cette base de donnees afin de l'afficher sur un support, 
ouvre le fichier d f implantation de pages, convertit une partie de ce 
fichier d 1 implantation de pages en donnees compatibles avec le support et 
assemble les donnees dans la base de donnees. 

Legal Status (Type, Date, Text) 

Publication 20010308 Al With international search report. 

International Patent Class: G06F-017/30 
Fulltext Availability: 
Detailed Description 

Detailed Description 

from the foregoing that the present 
invention converts the unstructured and untagged data in the 
page layout file into searchable data related to an object. 



Numerous modifications to the present invention will be 
apparent to. . . 
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SIMILARITY SEARCHING BY COMBINATION OF DIFFERENT DATA-TYPES 

RECHERCHE DE DOCUMENT PAR SIMILITUDE AVEC COMBINAISON DE DIFFE RENTS TYPES 
DE DONNEES 

Patent Applicant/Assignee: 

HEWLETT-PACKARD COMPANY, 3000 Hanover Street, Palo Alto, CA 94 304, US, US 
(Residence), US (Nationality), (For all designated states except: US) 
Patent Applicant/Inventor: 

SHARPE William, 26 Holmwood Gardens, Westbury-on-Trym, Bristol BS9 3EB, 
GB, GB (Residence), GB (Nationality), (Designated only for: US) 

BURNS Roland John, 62 Rock Harbor Lane, Foster City, CA 94404, US, US 
(Residence), GB (Nationality), (Designated only for: US) 
Legal Representative: 

LAWRENCE Richard Anthony, Hewlett-Packard Limited, Intellectual Property 
Section, Filton Road, Stoke Gifford, Bristol BS34 8QZ, GB 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200049526 Al 20000824 (WO 0049526) 

Application: WO 2000GB489 20000215 (PCT/WO GB0000489) 

Priority Application: GB 993451 19990216 
Designated States: JP US 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 
Main International Patent Class: G06F-017/30 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 
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English Abstract 

This invention relates to managing multiple web servers, a web service 
system and method that allows a system operator to distribute content to 
each web server in the web service system and notifying a computer, such 
as a cache server, of content changes. In one embodiment, a method for 
notifying a computer of changed files includes identifying changes in a 
source file set, storing the identified changes in a modification list 
and transmitting the modification list to a computer. In one embodiment, 
a method for replicating changes in a source file set on a destination 
file system and for notifying a computer of the changes includes 
identifying changes in a source file set, storing the changes in a first 
modification list, and transmitting the first modification list to an 
agent having access to a destination file system. 
French Abstract 

Cette invention concerne la gestion de serveurs multiples sur le Web, un 
systeme de service Web et un procede permettant a un operateur systeme de 
repartir un contenu dans chacun des serveurs Web dudit service et 
d' informer un ordinateur, un serveur a antememoire par exemple, de 
changements survenus dans ledit contenu. Selon un mode de realisation, un 
procede de notification d f ordinateur a propos de changements consiste a 
identifier des changements survenus dans un jeu de dossiers source, a 
stocker les changements identifies dans une liste de modification et a 
transmettre ladite liste a un ordinateur. Un autre mode de realisation 
concerne un procede de reproduction de changements dans un jeu de 
dossiers source sur un systeme de dossiers destinataires, et de 
notification d f un ordinateur a propos de ces changements. Ce procede 
consiste a identifier des changements dans un ensemble de dossiers 
source, a stocker ces changements dans une premiere liste de notification 
et a transmettre cette premiere liste de notification a un agent qui a 
acces au systeme de dossiers destinataires. 



Legal Status (Type, Date, Text) 

Publication 20000824 Al With international search report. 

Publication 20000824 Al Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments. 

Main International Patent Class: G06F-017/30 
Fulltext Availability: 

Detailed Description 

Claims 

Detailed Description 

... In a second aspect, the invention provides a method of searching a 
database to find 

documents similar to a query document , comprising: decomposing the 
query 

document into elements of different data types; determining a layout 
element in a layout datatype from the spatial arrangement of the elements 
in the document ; for the 
SUBSTITUTE SHEET (RULE 26} 

layout element, conducting a layout similarity search to return match 
results from the database for the layout element. 

Brief Description of Figure... 

...according to an embodiment of the second aspect of the invention for 
conducting a similarity search for layout information. 

Description of Embodiments 

A typical document contains a plurality of data types. The most... the 
first aspect of the invention given the same reference numbers as in 
Figure 2. Layout similarity searching , whether used on its own or as 
one of the elements in a combined search. . . 

...of different data types are used for text and 
SUBSTITUTE SHEET (RULE 26) 

for overall document type. Using a rule-based approach, different text 
blocks and whole documents , especially in the case of formal workflow 
documents , can be assigned particular functions with relatively high 
confidence. For example, it is well known that isolated text blocks at 
the top of a page and handwriting at the bottom are suggestive of a 
letter, and so different spatial regions of the document can be 
assigned to appropriate functional fields (address, letter text etc) - 
likewise, table and currency totals in a document can be identified as 
a discrete element, and their presence limits the document to another 
group (bill, quote or invoice) . Layout searching can thus involve 
matching to templates representing different workflow document types 
(thus promoting matching of a document determined to be a letter 
against other letters). An appropriate mechanism is to normalise a... 

Claim 

. . . the spatial arrangement 

of the elements in the document; 

for the layout element, conducting a layout similarity search to 
return match results from the database for the layout element. 
SUBSTITUTE SHEET (RULE 26) 

. A method as claimed in claim 14, wherein the layout similarity 
search 

involves searching against templates representative of different 
document types. 

16 A method as claimed in claim 14, wherein the elements include elements 
of . . . 
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DOCUMENT IMAGE STRUCTURE ANALYZING METHOD 

PROCEDE D 1 ANALYSE DE STRUCTURE D 1 IMAGE DE DOCUMENT 

Patent Applicant/Assignee: 

LIN ChunChen, 
Inventor (s) : 

LIN ChunChen, 

Patent and Priority Information (Country, Number, Date) : 
Patent: WO 9941681 Al 19990819 

Application: WO 99JP649 19990215 (PCT/WO JP9900649) 

Priority Application: JP 9850130 19980216 
Designated States: US AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 
Main International Patent Class: G06F-017/30 
International Patent Class: G06T-001/00 
Publication Language: Japanese 

English Abstract 

According to a document image structure analyzing method, a text 
generated by capturing a document image of a contents page is 
analyzed to examine the entire document structure (contents analysis), 
document images of the text are captured to perform layout analysis, 
and matching is performed by using information obtained by the contents 
analysis, thus efficiently creating an accurate electronic document 
having a logic structure. 

French Abstract 

L 1 invention concerne un procede d 1 analyse de structure d' image de 
document, qui consiste a analyser un texte genere par la capture d'une 
image de document d'une page de table des matieres, pour permettre 
1 ' examen de la structure du document global (analyse du contenu) , a 
capturer des images de document pour permettre l f analyse de la 
disposition, et a mapper au moyen des informations obtenues par 1* analyse 
du contenu, ce qui permet de creer efficacement un document electronique 
precis ayant une structure logique. 

Main International Patent Class: G06F-017/30 

English Abstract 

According to a document image structure analyzing method, a text 
generated by capturing a document image of a contents page is 
analyzed to examine the entire document structure (contents analysis) , 
document images of the text are captured to perform layout analysis, 
and matching is performed by using information obtained by the contents 
analysis, thus efficiently creating an accurate electronic document 
having a logic structure. 
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DATA COMMUNICATIONS 
COMMUNICATIONS DE DONNE ES 

Patent Applicant/Assignee: 
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EVANS Michael, 
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KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF 
BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

Main International Patent Class: G06F-017/30 

Publication Language: English 

Fulltext Availability: 
Detailed Description 
Claims 

Fulltext Word Count: 6236 



English Abstract 

A multimedia client terminal, said terminal comprising: a browser for 
interpreting a multimedia document received from a remote server, said 
interpreting means comprising: means for recognising textual presentation 
markup tags in said document and presenting text to a user in accordance 
with said markup tags; means for recognising a standard set of 
document-independent local library file markup tags in said document; 
means for storing a set of non-textual local library files corresponding 
to said local library tags; and means for presenting the contents of one 
of said local library files to a user in response to the recognition of 
one of said local library file tags in said multimedia document. 

French Abstract 

L ! invention porte sur un terminal client multimedia comprenant un 
navigateur qui interpret e un document multimedia recu d'un serveur a 
distance. L 1 interpreteur comprend: un moyen permettant de reconnaitre des 
etiquettes de balisage de presentation textuelle du document et presenter 
un texte a un utilisateur en fonction des etiquettes de balisage; un 
moyen permettant de reconnaitre dans le document un ensemble type 
d' etiquettes de balisage pour fichiers de bibliotheque locaux 
independants d'un document; un moyen d' enregistrement d'un ensemble de 
fichiers de bibliotheque locaux non textuels correspondant aux etiquettes 
de bibliotheque locales; et un moyen permettant de presenter le contenu 
d'un de ces fichiers locaux a un utilisateur en reponse a la 
reconnaissance d'une des etiquettes locales du document multimedia. 

Main International Patent Class: G06F-017/30 
Fulltext Availability: 
Detailed Description 
Detailed Description 

... same type of image irrespective 1 5 of the theme being used (i.e. 



HOME, SEARCH , ARROW etc) 



* Design 

* range of standard page design constructs in terms of lines, 
bullets, 

separators, etc. The structure of this category is strictly. . . 
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HIERARCHICAL STRUCTURE EDITOR FOR WEB SITES 

EDITEUR DE STRUCTURES HIERARCHISEES POUR SITES DU WEB 

Patent Applicant /Assignee : 
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Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 14051 
English Abstract 

A method and apparatus for a structure editor implementing a "top-down" 
approach to designing a Web page. The user uses a "drag and drop" 
interface to add, delete, and move display elements to define the 
hierarchy of the site and to define the layout of each page in the site. 
The present invention automatically generates a layout for each page. 
This layout contains display elements that represent the links between 
pages of the site. The present invention automatically adds, removes, and 
deletes the appropriate links between the pages of the site as the user 
moves display elements. After the user has defined the hierarchy of the 
site and the layout of each page in the site, the user "publishes" the 
site. The publish function automatically generates HTML for each page of 
the site in accordance with the display elements of each page, yielding 
true WYSIWYG pages for the site. 

French Abstract 

L f invention porte sur un procede et un appareil constituant une 
structure d' edition mettant en oeuvre une approche "tete en bas" pour 
presenter une page du reseau. L ' utilisateur recourt a une interface 
"tirer lacher" pour ajouter, effacer, et deplacer les elements de 
presentation pour definir la hierarchie du site et la mise en page de 
chaque page a l ! interieur du site. Ladite invention elabore 
automatiquement une mise en page pour chaque page. Cette mise en page 
contient des elements de presentation representant les liens entre les 
differentes pages du site. Ladite invention ajoute, efface, et deplace 
les liens appropries entre les pages du site a mesure que 1 1 utilisateur 
deplace les elements de presentation. Apres avoir defini la hierarchie du 
site, et la mise en page de chaque page du site, 1 1 utilisateur "publie" 
le site. La fonction publication produit automatiquement un langage 
hypertexte pour chaque page du site en fonction des elements de 



presentation de chaque page, ce qui donne de veritables pages WISIWYG 
pour le site. 

Main International Patent Class: G06F-017/30 
Fulltext Availability: 
Detailed Description 

Detailed Description 

that-is-linked-to is identified by looking at the page hierarchy 
specified by the page layout tree. After the node is identified, the 
processor finds the 

1 5 URL, name, etc of the node and generates the display or HTML. . . 
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STRUCTURED FOCUSED HYPERTEXT DATA STRUCTURE 

STRUCTURE DE DONNE ES HYPERTEXTE ARTICULEE SUR LA S TRUC TURAT I ON 
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Detailed Description 

Claims 

Fulltext Word Count: 263802 
English Abstract 

A hypertexted data structure (3/16) stored on a computer readable memory 
device and organized in a hierarchy of at least two levels, the data 
structure comprising: a plurality of data units (18-20) positioned at 
different levels in the hierarchy each containing at least some textual 
information (23) and a plurality of hypertext links (1) each linking at 
least part of the textual information in a given source data unit to a 
target data unit; wherein at least one of the hypertext links (1) is 
linked to at least one hypertext node (34) which contains information 
relating at least to both the given source data unit and the target data 
unit from which the relative positions in the hierarchy of the given 
source and target data units linked by the hypertext link may be 
determined. 

French Abstract 

La presente invention concerne une structure de donnees en format 
hypertexte (3/16) stockees dans une memoire lisible par ordinateur et 
organisee selon une hierarchie comportant au moins deux niveaux. Cette 
structure de donnees est constituee, d'une part de plusieurs unites de 



donnees (18-20) se placant a differents niveaux de la hierarchie, chacune 
de ces unites de donnees contenant au moins quelques donnees textuelles 

(23), et d'autre part, d'un jeu de liens hypertexte (1), chacun de ces 
liens reliant au moins une partie de 1 1 information textuelle d ! une unite 
de donnees origine specif ique a une unite de donnees cible. L T un au moins 
des liens hypertexte (1) est relie a l ! un au moins des noeuds hypertexte 

(34) qui contient des donnees se rapportant au moins a la fois a l f unite 
de donnees origine specif ique et a l 1 unite de donnees cible a partir de 
laquelle il est possible de determiner des positions relatives dans la 
hierarchie. Ces positions relatives sont celles des unites de donnees 
origine et cible reliees par le lien hypertexte. 

Main International Patent Class: G06F-017/30 
Fulltext Availability: 
Detailed Description 

Detailed Description 

. . . multiple parent data structure of the present invention, it may be 
advantageous to add 

ific pages designed to serve as links between two parallel chapters 
of 

speci 

different types (e.g., disease ... LeftDest + WidthDest > 
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51 10182449 SEARCH? OR SEEK? I OR QUER? OR FIND? OR MATCH? 
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error types and another will highlight the incorrect code. The 
product also includes some strong search capabilities, such as the 
ability to search separately in the source code and page layout 
views, pattern-based searching and wildcard searches . Users can also 
store and reuse sets of search criteria. 

The new version of CyberStudio includes dozens of other notable 
improvements, and we didn. . . 



